Quasi Markovian behavior in mixing maps
نویسندگان
چکیده
We consider the time dependent probability distribution of a coarse grained observable Y whose evolution is governed by a discrete time map. If the map is mixing, the time dependent one-step transition probabilities converge in the long time limit to yield an ergodic stochastic matrix. The stationary distribution of this matrix is identical to the asymptotic distribution of Y under the exact dynamics. The nth time iterate of the baker map is explicitly computed and used to compare the time evolution of the occupation probabilities with those of the approximating Markov chain. The convergence is found to be at least exponentially fast for all rectangular partitions with Lebesgue measure. In particular, uniform rectangles form a Markov partition for which we find exact agreement.
منابع مشابه
Analysis of a versatile multi-class delay-loss system with a superimposed Markovian arrival process
We analyze the behavior of a multi-class single-server delay-loss system Cr MAPi/PH/l/m with a superposition of independent MAPS as arrival stream and phase-type distributed service times. Considering the underlying finite Markov chain with its quasi-birth-and-death structure with two boundary sets, we derive a new representation of its steady-state vector by a linear combination of two matrix-...
متن کاملAnalysis of Queues with Markovian Service Processes∗
Markovian service process (MSP) is a model similar to the Markovian arrival process (MAP), where arrivals are replaced with service completions. The MSP can represent various queueing models such as vacation models, N -policy models and exceptional service models. We analyze MAP/MSP/1 queues and obtain a new sort of matrix-type factorization of the vector generating function for the stationary ...
متن کاملOn Rigidity of One-Dimensional Maps
The regularity of the conjugacy between two onedimensional maps with singular points is considered. We prove that the conjugacy between two nice and mixing quasi-hyperbolic one-dimensional maps is a diffeomorphism if it is an absolutely continuous homeomorphism and the exponents and the asymmetries of these two maps at all corresponding singular points are the same. We also discuss the applicat...
متن کاملStable Mixing for Cat Maps and Quasi-morphisms of the Modular Group Leonid Polterovich and Zeev Rudnick
It is well-known that the action of a hyperbolic element (“cat map”) of the modular group SL(2,Z) on the torus T = R/Z has strong chaotic dynamical properties such as mixing and exponential decay of correlations. In this note we study stability of this behaviour with respect to a class of perturbations called “kicked systems” introduced in [PR]: Let h ∈ SL(2,Z) be hyperbolic, and assume that th...
متن کاملGeometric ρ-Mixing Property of the Interarrival Times of a Stationary Markovian Arrival Process
In this note, the sequence of the interarrivals of a stationary Markovian Arrival process is shown to be ρ-mixing with a geometric rate of convergence when the driving process is ρ-mixing. This provides an answer to an issue raised in the recent paper [4] on the geometric convergence of the autocorrelation function of the stationary Markovian Arrival process. keywords: Markov renewal process AM...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999